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(57) Abstract 

The present invention allows market participants to exchange bundles of assets, including assets in different asset classes. A market 
participant may value the bundle as an entity, alleviating the need to attempt to attain a value objective in the aggregate by valuing and 
trading assets individually. A bundle of assets to be traded is entered, wherein proportions of each asset to be traded in units of a specified 
bundle size are provided by the market participant. Assets to be acquired by one market participant are matched against the same assets 
which other market participants are seeking to dispose. A market participant may enter multiple bundles, and may specify substitutability 
among bundles by entering one or more portfolio constraints. An exchange of bundled assets among market participants, in units of the 
bundles themselves is effected when the exchange satisfies a predetermined set of criteria. 
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APPARATUS AND METHOD FOR TRADING OF BUNDLED ASSETS 

TECHNICAL FIELD 

The present invention relates to a method and apparatus for trading assets in bundles. 

BACKGROUND INFORMATION 

Data processing systems for the exchange of financial instruments and securities are old 
in the art. For example, the first subsystem to be employed in commercial practice was Instinet, 
which began operations in 1 969. The Instinet system was a subject of U.S. Patent No. 3,573,547 
issued on April 6, 1971. Instinet permits subscribers to engage in direct trading of securities 
among themselves on an anonymous basis. In effect, Instinet replaces the telephone and voice 
communications with communications conducted via the data processing system, with 
confirmations of trades being automatically transmitted to each party and to the appropriate 
clearing entity for settlement. 

Other electronic data processing systems are exchange based order routing processors. 
For example, on the New York Stock Exchange (NYSE) is the Designated Order Turnaround 
System (or DOT) through which member firms transmit market and limit orders directly to the 
post where a security is traded, thereby dispensing with the messenger services of a floor broker. 
Limit orders are electronically filed while market orders are exposed to the (market) in front of 
the specialist's post, and executed either by a floor broker or the specialist. Automated data 
processing systems for small order execution exist in the dealer markets as well. 

Regardless of the implementation, all such data processing systems for asset trading 
operate on an asset-by-asset basis. A trader (or a broker acting as his agent) may enter an order 
to acquire or dispose of a particular asset, or a portfolio of assets. In either case, individual 
transactions are consummated with respect to each of the assets individually. However, in many 
situations, a market participant does not necessarily derive value for a single asset, but for a 
basket of assets. In such a circumstance, the acquisition or disposition of assets on a 
asset-by-asset basis in order to obtain the basket of assets in the right proportion, and at the right 
price, may prove to be a complicated and time consuming task. 
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The market participant's problem is further exacerbated when the assets are within 
different asset classes. Here and throughout, the term asset is used in its broadest sense. An 
asset may be anything of value, and in a particular context, may be a commodity or other good, 
securities, or services, as well as money. To illustrate the problem, consider the supply chain 
5 problem as applied, for example, to cross docking operations. A typical instance of cross 
docking arises in the grocery trade. 

In the grocery trade, goods are received from a multiplicity of producers and 
manufacturers for ultimate distribution in retail markets which are widely disbursed. A good 
flows to the grocer as a unitary item in bulk from the producer or manufacturer. These must then 

1 0 be broken into smaller unit sizes and distributed to the retail outlets, along with other goods from 
other manufacturers. Thus, the flow of goods from the producers must be warehoused and then 
redistributed. The facilities for warehousing and introduction of goods into a transportation 
stream for redistribution are the so-called cross docking facilities. 

It is common practice to outsource the cross docking facilities and the transportation for 

1 5 redistribution. Thus, a grocer must acquire both the cross docking capacity and the transportation 
services to effect its objective, and these are acquired from different sources, that is, in a 
fragmented market. Moreover, the value of one of the two requirements is greatly diminished 
without the acquisition of the other. 

The value to the grocer is in the aggregate, or basket, represented by the cross docking 

20 capacity and transportation service. In effect the price of one could be traded off against the 
other. If a ready means of cheap transportation is available, then the acquirer could afford to pay 
more for the cross docking capacity, or use a cross docking facility with wasted capacity, or vice 
versa. However, the fragmentation of the market for these services makes it difficult to 
implement such tradeoffs. An acquirer of the services would be better able to satisfy his 

25 requirements if he could obtain them as a bundle. Then he would only need to set the bundle 
price as his objective price. The bundle trading market would allocate price between the 
resources exchanged. Such a bundled trading mechanism also would squeeze out inefficiencies 
associated with the fragmented market for these resources. 

A similar situation exists in the securities markets. A trader acquiring or disposing of a 

30 portfolio of equities may wish to hedge the acquisition or disposition by offsetting transactions 



-2- 



WO 99/56232 PCT/US99/08405 

in futures, options, or perhaps foreign currencies. The transactions implementing these 
acquisitions and dispositions take place in a fragmented market. The different assets are traded 
in different markets and the transactions may be displaced one from the other both in place and 
in time. Trading the assets individually in the fragmented market may lead to an overall loss 
with respect to the basket of assets due to market volatility. Thus, there is a need in the art for 
a method and apparatus for implementing a mechanism by which a market basket, or "bundle," 
of assets may be exchanged among market participants. 

SUMMARY OF THE INVENTION 

The previously mentioned needs are addressed by the present invention in which market 
participants will be able to exchange among themselves, a combination of assets as a bundle. 
An electronic data processing system executing a trade matching mechanism provides the 
function of a market intermediary, recombining assets from different market participants such 
that the requirements of participants seeking to acquire a particular asset are satisfied by 
participants seeking to dispose of the same asset. 

Market participants enter their asset bundles into the data processing system. The data 
processing system operates continuously and market participants can submit new trade orders, 
or bundles, or cancel open orders, at any time. The data processing system operates continuously 
to find matches in real-time. 

Each bundle contains a plurality of assets to be exchanged. Bundles are specified in 
terms of a bundle size, and a set of values representing the proportions of each of the assets to 
be exchanged, in terms of the bundle size. Each bundle may contain a subset of assets which the 
market participant seeks to acquire, and a second subset of assets of which the market participant 
seeks to dispose. Each market participant may enter one or more bundles. A market participant 
with more than one entered bundle may specify substantiability among the entered bundles by 
entering one or more portfolio constraints into the data processing system. Acquisition trades 
may be distinguished from disposition trades using a signature represented by an algebraic sign 
of each of the proportions of the respective assets within the bundle. For example, assets to be 
acquired, hereinafter referred to as acquisition assets, may be represented by a proportion having 
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a positive algebraic sign, and assets of which the market participant seeks to dispose, hereinafter 
referred to as disposition assets, may be represented by a negative algebraic sign. 

As bundles are entered, the data processing system matches trades among the plurality 
of all bundles. The data processing system accomplishes the matching by assigning a set of 
5 non-negative numerical values to each bundle of the plurality of bundles entered which are to be 
incorporated into the match trade. Each of these numerical values represents the proportion by 
which each participating bundle is represented in the matched trade. That is, the numerical value 
represents the allocation of any particular participating bundle to the match trade. Then, the 
proportion of each asset in a particular bundle that is committed to the exchange is represented 

10 by the proportion of the asset in the bundle multiplied by the allocation value assigned by the 
data processing system to that particular bundle. 

In one embodiment of the present invention, a trade is matched when the market surplus 
for each asset to be exchanged is non-negative. The allocation values are chosen by the data 
processing system so that this matching condition is satisfied. A non-negative market surplus 

15 in an asset occurs when the net valuation of the asset among disposing market participants is 

equal to, or exceeded by, the net valuation placed on the asset by acquiring market participants. 
The valuations, in turn, are represented by the proportions of each asset in each of the bundles 
forming the trade. 

The data processing system implementing the bundle trading market may be a distributed 
20 data processing system. 

The foregoing has outlined rather broadly the features and technical advantages of the 
present invention in order that the detailed description of the invention that follows may be better 
understood. Additional features and advantages of the invention will be described hereinafter 
which form the subject of the claims of the invention. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and the advantages thereof, 
reference is now made to the following descriptions taken in conjunction with the accompanying 
drawings, in which: 
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FIGURE 1 schematically illustrates bundled trades according to an embodiment of the- 
present invention; 

FIGURE 2 illustrates a flow diagram of a method of bundled trading in accordance with 
an embodiment of the present invention; 

FIGURE 3 illustrates a flow diagram of a method of bundled trading in accordance with 
another embodiment of the present invention; 

FIGURE 4 illustrates a flow diagram of a method of market surplus redistribution in 
accordance with an embodiment of the present invention; 

FIGURE 5 schematically illustrates a matched transaction in accordance with an 
embodiment of the present invention; 

FIGURE 6A schematically illustrates a matched transaction in accordance with an 
alternative embodiment of the present invention; 

FIGURE 6B schematically illustrates a matched transaction in accordance with another 
alternative embodiment of the present invention; 

FIGURE 7 schematically illustrates an embodiment of a data processing system 
according to the present invention; 

FIGURE 8 illustrates, in block diagram form, a data processing system implemented in 
accordance with an embodiment of the present invention; 

FIGURE 9 illustrates flow diagrams of distributed data processing threads according to 
an embodiment of the present invention; 

FIGURE 1 0 illustrates a flow diagram of a method of trade matching in accordance with 
an embodiment of the present invention; 

FIGURE 11A schematically illustrates the interaction of distributed data processing 
threads according to an embodiment of the present invention; 

FIGURE 11B schematically illustrates the interaction of distributed data processing 
threads according to an alternative embodiment of the present invention; 

FIGURE 11C schematically illustrates the interaction of distributed data processing 
threads according to another alternative embodiment of the present invention; 

FIGURE 12 illustrates, in block diagram form, a data processing system in accordance 
with an embodiment of the present invention; and 
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FIGURE 1 3 illustrates a flow diagram of a method of allocation distribution according 
to an embodiment of the present invention. - 



DETAILED DESCRIPTION 

In the following description, numerous specific details are set forth to provide a thorough 
understanding of the present invention. However, it will be obvious to those skilled in the art 
that the present invention may be practiced without such specific details. Refer now to the 
drawings wherein depicted elements are not necessarily shown to scale and wherein like or 
similar elements are designated by the same reference numeral through the several views. 

An invention that addresses the problem of market fragmentation will now be described 
in detail. Refer now to FIGURE 1 in which a bundled trade is schematically illustrated. Bundled 
trade 1 00 includes four bundles, bundle 1 00a, bundle 1 00b, bundle 1 00c and bundle 1 OOd. Each 
of bundles lOOa-lOOd may be associated with an individual market participant, but such an 
association is not essential. A particular market trader might, in principle, offer an unlimited 
number of different bundles for trade. Entries 101-104 in each of bundles lOOa-lOOd are 
associated with an asset to be exchanged. Each entry 101, 102, 103, and 104 is associated with 
an individual asset, assets 1-4, in the embodiment of FIGURE 1. As described hereinabove, 
assets may incorporate anything of value. Furthermore, it is understood that bundles lOOa-lOOd 
including only four assets to be exchanged are illustrative only, and that in practice, trade bundles 
would include a plurality of assets to be exchanged in which the plurality in a representative 
embodiment of the present invention could include more or less than four assets. 

Trade bundles specify the proportion of each asset to be exchanged. The proportions of 
assets to be traded are represented by the figures within entries 1 0 1 - 1 04. For example, the asset 
represented by entry 101, asset 4, in bundle 100a is to be exchanged in 1.5 units of that asset. 
This value and all the values in entries 101-104 are proportional values. That is, they represent 
the proportion of each asset to be exchanged in a particular bundle relative to a size of the bundle. 
The bundle size is represented in entry 105 in each of bundles 1 00a- 1 OOd. Furthermore, the 
algebraic sign of each of the entry values is a signature that denotes whether the particular asset 
represented by the entry is an offer to acquire or an offer to dispose. In the embodiment of the 



4 
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invention illustrated in FIGURE 1 , acquisition offers are represented by entries having a positive 
algebraic sign and entries representing an offer to dispose have a negative algebraic sign. ; - 
It should be noted that an embodiment of the present invention may include assets none 
of which are money or currency. That is, an embodiment of bundle trading may exchange assets 
5 in which all exchanges are barter trades. Therefore, transactions in which in the context of a 
money exchange would otherwise be referred to as a buy and a sell are herein more generally 
referred to as an acquisition and a disposition, respectively. Moreover, it should be appreciated 
that the sign conventions in the embodiment of FIGURE 1 signalling acquisition offers and 
disposition offers may be arbitrarily selected, and the opposite sign convention may be employed 

10 in an alternative embodiment of the present invention. This will subsequently be discussed 
further when the methods of the present invention are described in detail. 

The plurality of the portion values in each of bundles lOOa-lOOd effectively represent 
limit "prices." This is perhaps most easily seen if one of the assets in a bundle represents a 
currency. For example, if asset 1, entry 101, in bundled trades 100 represents a currency, then 

1 5 the market participant associated with bundle 1 OOd is willing to pay, that is dispose, of one unit 

of currency in order to acquire a unit of asset represented by entry 102, asset 2. Note that this 
market participant would also be willing to give up one unit of asset 4, represented by entry 1 04, 
as well. Thus, from the perspective of the market participant associated with bundle 1 OOd, the 
transaction proposed is a combination of a barter transaction and cash transaction. Recall, 

20 however, that an embodiment of the present invention may include bundled trades in which no 
asset represents a currency. That is, an embodiment of the present invention, as discussed 
hereinabove, may include only barter trades. It is not necessary that at least one asset be a 
currency, although alternative embodiments of the present invention may include trade bundles 
having at least one asset which is a currency, and other alternative embodiments might include 

25 a plurality of assets representing different currencies. Because an embodiment of the present 
invention may include trade bundles that are purely barter transactions, it is more precise to 
regard the plurality of proportion values in each of bundles 1 00a- 1 OOd as relative valuations, 
rather than a "price." 

The data processing system of the present invention receives the bundled trades and 
30 selects bundles from among a plurality of bundles for participation in a particular transaction. 
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Refer now to FIGURE 2 in which is schematically illustrated a flowchart of a method in 
accordance with the present invention. A bundled trade, including each of bundles lOOa-lOOd ~ 
of FIGURE 1 , is entered into a data processing system (see FIGURES 8 and 12) in step 20 1 . In 
an embodiment of the data processing system of the present invention, the data processing 
system may be a distributed data processing system in which market participants enter trade 
bundles via a network, such as the Internet, through the intermediation of a data processing 
server. Such an embodiment will be subsequently discussed in greater detail. The data 
processing system then matches trades from among a plurality of entered trade bundles. The 
matching process encompasses steps 202-205 in FIGURE 2. 

In matching the trade, each bundle that is participating in a particular trade is assigned 
a relative allocation by the data processing system. In step 202, an allocation value is assigned 
to each of the bundles included in the match trade from among the plurality of entered bundles. 
For the purposes of further description of the present invention, it is convenient to introduce the 
indexed variable, x p to represent the set of allocation values. The index "j" represents the bundle 
number of bundles in the matched trade. The proportions of each asset in the plurality of assets 
in each of the bundles are then weighted by the respective allocation value for each of the trade 
bundles in step 203 . It is convenient for the purpose of further discussion to introduce the doubly 
indexed quantity z }j to represent the plurality of all asset proportions for all of the asset entries 
in all of the bundles in the bundle trade. As above, "j" represents the bundle number, and 
represents the asset associated with the asset proportion "z t j\ The maximum value that / can 
assume is the number of assets that may be traded in an embodiment of the present invention, 
and, as hereinabove noted, the maximum value of / is given by the number of bundles included 
in the match trade. In this notation, the step of weighting the asset proportions by the allocation 
values in 203 may be represented as: 



y.. =x.z.. V fe , je {1,...,«} (1) 

The weighted asset proportions have been symbolized by the further notation %% y^\ The 
maximum number of assets that may be traded in an embodiment of the present invention is 
represented by the symbol "m", and the number of trade bundles in the match trade has been 
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denoted by the symbol W\ A market surplus is then calculated for each asset in step 204. The 
market surplus for each asset will be denoted by the symbol In an embodiment of the 
present invention, the market surplus for each asset according to step 204 is given by: 

^="E y M V ie{WM} (2) 



5 In step 205, if the market surplus for each asset is non-negative, then the data processing 

system will redistribute the market surplus in step 207. The step of redistribution, step 207, will 
subsequently be further described in detail. If the market surplus for each asset is not 
non-negative, then the trade match based on the assigned set of allocation values is not a 
successful match, step 206. The data processing system must then search for another trade match 

10 among the plurality of entered trade bundles. In an embodiment of the present invention 
according to step 205, acquisition offers have a positive algebraic sign and disposition offers 
have a negative algebraic sign. In an alternative embodiment in which the opposite sign 
invention is adopted, the condition with respect to the market surplus in a step corresponding to 
step 205 is that the market surplus be non-positive. 

15 In the event a trade match is unsuccessful, the data processing system might search 

among the entered bundle trades using a trial and error process. However, in the data processing 
system in which the number of entered trade bundles is realistic, such a method is likely to be 
inefficient and slow. Therefore, a systematic process for finding match trades is to be preferred. 
An embodiment of the present invention implementing a systematic process for matching 

20 trades will now be described. Refer now to FIGURE 3 in which a flow diagram of a method for 
matching trades by an optimization process is illustrated. In step 300, a constraint set is defined. 
In an embodiment of the present invention wherein trade matching is accomplished by an 
optimization process, a member of the constraint set is the requirement that the market surplus 
for each asset be non-negative, as described hereinabove. In terms of the symbol the first 

25 member of the constraint set becomes ^ z 0, in an embodiment in which acquisition assets are 
represented by positive algebraic sign and disposition assets by negative algebraic sign. In an 
alternative embodiment having an opposite sign convention, the first member of the constraint 
set becomes /z, £ 0. The second member of the constraint set imposes a constraint on the 
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allocation values which are to be determined as a solution to the optimization process. In an 

embodiment of the present invention, the second member of the constraint set may be: 

0 s x. s u. V je {l,...,/i}. (3) 

The symbol "uf has been introduced for convenience and denotes the bundle size, discussed 
previously, of bundle number "/\ In an alternative embodiment of the present invention, the 
second member of the constraint set may be taken to be: 



» 



j°* J 



, and 



(4) 



x . * 0 V ye {!,...,«} 



In step 301, an objective function is defined. In an embodiment of the present invention, an 
objective function may be a so-called convex combination of the market surpluses of each of the 
assets, that is, the It is convenient to introduce the following notation for this convex 
combination of market surpluses: 



m 



X) c p , c real. (5) 

In this expression, the "c," are preselected constants representing the weighted 
contribution that asset "/" makes to the objective function. A preselected set of the c f defines a 
particular embodiment of a bundled trade data processing system of the present invention. 
Alternative selections define alternative embodiments. Market participants may elect to enter 
trades into one or another of competing embodiments depending on the preselected set of c h 
This will subsequently be illustrated by way of example. 

The set of allocation values, x p are determined by a step of extremization of the objective 
function in step 302. The step of extremization, step 302, may be either a maximization or a 
minimization, depending on the sign convention adopted for the set of asset proportions, z ip 
previously discussed. Thus, in an embodiment of the present invention wherein a positive value 
for a z fJ is a signature for an acquisition trade and a negative value for a Zy is a signature of a 
disposition trade, then the step of extremization, step 302, is a maximization step. Conversely, 
in an embodiment having a sign convention wherein a negative value of Zy is a signature of an 
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acquisition transition and a positive value of a z u is a signature for a disposition trade, then the 
step of extremization, step 302, is a minimization step. The extremization step, step 302, 
determines the set of allocation values, jc,, outputted in step 303. Note that because the 
extremization is subject to the constraint set, and the first member of the constraint set requires 
5 that the market surplus for each asset be non-negative, step 205 of FIGURE 2 is necessarily 
satisfied, and a satisfactory trade match is obtained. 

After the set of allocation values are outputted, it is necessary to distribute an allocation 
in step 304, among the matched trade bundles such that the bundle having the smallest bundle 
size, u jy in proportion to its allocation value, x p is just exhausted by the matched trade. This can 
10 be accomplished by rescaling the allocation values, x y , according to the following, detailed in 
steps 1300-1302 of FIGURE 13: 

v. = ax. Vy'e 
where a = min u lx, (6) 

J J 

The symbol "v," represents the actual transaction allocation for bundle number 7". Transaction 
asset allocations are then determined by multiplying the asset proportions z fJ by the actual 
transactions allocations v j9 in step 1303. 

15 The optimization process also yields the imputed prices of the assets exchanged in 

step 305. These are the so-called duals known in the linear programming art. The duals 
represent the marginal change in the objective function due to a marginal change in the 
constraints. In an embodiment of the present invention, the constraint set includes the asset 
proportions. Thus, a subset of the duals represents the marginal change in the asset proportions 

20 required to produce a marginal increase in the objective function, Equation (5). That is, those 
duals represent the "cost," or "price," in unit asset terms, of marginally increasing the aggregated 
market surplus represented by the convex combination in Equation (5). The asset "prices" are 
measured in terms of that combination, and are termed the imputed prices of the respective asset. 
For example, an embodiment of the present invention might include as assets each of the 

25 European currencies that will be combined to form the Euro. Preselecting the c, in Equation (5) 
to match that combination, would then yield market surplus in Euros, and the imputed price of 
each asset would be measured in Euros. Imputed prices will subsequently be illustrated by way 
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of example. In step 305, imputed prices for each asset are outputted, and the imputed price for 
the bundle, calculated by adding up the imputed asset prices weighted by each asset's proportion 
in the bundle, are outputted in step 306. It then remains to redistribute the market surplus, as in 
step 207 of FIGURE 2, which will now be discussed in detail. 

Refer now to FIGURE 4 illustrating a flowchart detailing the market surplus 
redistribution in step 207 in FIGURE 2. In step 400, sets of redistribution values are selected. 
The set of redistribution values includes a value associated with each asset and each bundle for 
a total oimxn such values. In addition, the set of redistribution values includes an additional 
"m" values, one for each asset, that is associated with a market participant in the role of "market 
maker." In an embodiment of the present invention, the data processing system itself may play 
the role of the market maker. Thus, the set of redistribution values includes m x (/i+l) values in 
total. Moreover, each redistribution value must lie in the range of values from zero to one, 
inclusive, and the subset of redistribution values associated with asset number "i" must add up 
to one when summed over all match trades plus the redistribution value associated with the 
market maker for asset number "/". It is convenient to introduce the notation " W tj " to denote the 
set of redistribution values. In terms of this notation, the properties of the redistribution values 
heretofore recited may be written as follows: 

W fj/9 re{l,...,m},/'e {0} u 

0*W„,*1 V Uj f and 

* (?) 




In step 401 , the market surplus is apportioned by forming the m x n values in accordance 
with: Wyfi.a , /e {l,...,m}, je In similar fashion, the market maker's share is 

allocated in step 402 in accordance with: W jo fj.a , ie {l,...,/w}. An embodiment having no 

redistribution would simply have all of the n W» f equal to zero, and "#V equal one. 

In an embodiment of the present invention, the market maker may retain this allocation 
as a fee. A special case of such an embodiment is an embodiment in which one or more of the 
assets to be traded is a currency, and the market maker retains an allocation in that asset in 
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accordance with step 402. That allocation may be interpreted as a commission. Such an 
embodiment will be subsequently discussed by way of example. 

Transaction volumes are allocated among the matched bundled trades in step 403. In this 
step, the actual amounts of each asset to be exchanged among the market participants are 
allocated in accordance with: 

z. J v j + W ij fi.a ie {l r ..,m}, y e {1, ...,»}. ( 8 ) 

There are two important points with respect to the step of redistribution of the market 
surplus. From the properties of the asset proportions 1 ^" and the redistribution values, " as 
well as the market surpluses "///', as discussed hereinabove, each market participant is in a better 
position with respect to each asset in the bundle than it otherwise would have been in the absence 
of the redistribution. In other words, a market participant in a dispositional transaction with 
respect to asset number "/" disposes of less of that asset than it otherwise would have in the 
absence of redistribution, and a market participant in an acquisitional transition receives a greater 
amount of that asset than he otherwise would have received in the absence of redistribution. The 
other point is that the preselected values in an embodiment of the present invention for the W if 
effectively define the structure of the bundled trading market data processing system for that 
embodiment. Therefore, an electronic market place that is an embodiment of the present 
invention having a first preselected set of values W iy may compete with an alternative 
embodiment of an electronic bundled trading market having a second preselected set of values 
W if . Market participants may select among competing embodiments in accordance with a 
redistribution defined by the alternative preselected sets of redistribution values. Before 
discussing an electronic market place embodied in a distributed data processing system of the 
present invention, two embodiments of the present invention including the step of redistribution, 
207, will be described by way of example with respect to bundled trade 100. 

Refer now to FIGURE 5 in which a bundled trade transaction 500 is illustrated in tabular 
form. In transaction 500, trade bundles 1 00a- 1 OOd have been matched with the allocation values 
as shown in fields 501a-50 1 d, respectively. The market surplus associated with each of the assets 
represented in fields 101-104, assets 1-4, are shown in fields 502-505. As the values appearing 
in fields 502-505 show, the market surplus for each of the assets represented is non-negative. 
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Thus, transaction 500 represents the successful match with respect to bundles lOOa-lOOd, in 
accordance with the previous discussion. In fields 506a-506d are shown the redistribution values- 
corresponding to trade bundles lOOa-lOOd for the asset represented in field 101, asset 1. 
Similarly, fields 507a-507d represent the redistribution values for the second asset in the 
5 transaction, the asset represented in the trade bundles by field 102, asset 2. Likewise, fields 
508a-508d and fields 509a-509d represent the redistribution value for the third and fourth assets, 
those represented by fields 103 and 104 in bundles lOOa-lOOd, to be exchanged in transaction 
500. 

In an embodiment of the bundled trading system of the present invention represented in 

10 transaction 500, each trade bundle lOOa-lOOd, participates equally in the redistribution of the 
market surplus. This is apparent in that with respect to each asset, the redistribution value for 
each bundle is the same. However, it should be noted that this is not essential, and a different 
embodiment may have redistribution values such that different market participants, as 
represented by their bundled trades, receive different redistributions of the market surplus with 

1 5 respect to any or all of the assets in the trade bundle. 

In transaction 500, the market maker also participates in the redistribution of the market 
surplus. Fields 506e-509e contain the redistribution values for each asset in the transaction that 
determine the market maker's share of the market surplus with respect to each of the assets. 
Thus, in field 506e, the market maker receives a ten percent share with respect to the market 

20 surplus in asset 1, corresponding to field 101. Similarly, as shown by the values in fields 

507e-509e, respectively, the market maker receives a twenty percent share of the market surplus 
with respect to asset 2, a ten percent share of the market surplus with respect to asset 3, and a 
forty percent share of the market surplus with respect to asset 4, the assets corresponding to fields 
102-104. The market maker's share of the market surplus may be viewed as the market maker's 

25 "fee" or "commission." However, as discussed hereinabove, transaction 500 may be a barter 

transaction, in which none of the assets traded represent money. 

The actual amount of assets to be exchanged among market participants, a so-called 
transaction volume, is then found according to Equation (8). The transaction volume for each 
bundle with respect to the first asset is given in fields 510a-510d. In transaction 500, negative 

30 transaction volumes correspond to assets that are being disposed of in a given bundle, and 
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transaction volumes with a positive value are assets being acquired in a given bundle. Fields 
5 1 la-5 1 1 d, 5 1 2a-5 1 2d, and 5 1 3a-5 1 3d are the transaction volumes for each bundle for assets 2 y 
3, and 4, respectively. The market maker's share of each asset appears in field 510e-512e. 
Several points with respect to the transaction volumes will now be discussed. 

Transaction 500 exhausts the supply of asset 3 in bundle 100a. The market participant 
with respect to bundle 100a has entered a bundle trade in which it seeks to dispose of 30 units 
of asset of the third asset, represented by field 104. Field 104 in bundle 100a contains the asset 
proportion value of -1, and the bundle size of bundle 100a is 30 units, as shown in field 105 in 
bundle 100a. In exchange, the market participant with respect to bundle 100a acquires 47.57 
units of the first asset in the bundle, represented by field 101. Note that market participant with 
respect to bundle 100a sought 45 units of the first asset in the bundle, in accordance with the 
asset proportion value of 1.5 in field 101 of bundle 100a, and a bundle size of 30 in field 105 of 
bundle 1 00a. Thus, by virtue of the redistribution, the market participant with respect to bundle 
1 00a has obtained slightly more of the first asset than it sought. In addition to the 30 units of the 
third asset, represented by field 1 04, the market participant with respect to bundle 1 00a also had 
to give up 28.7 units, field 510a, of asset 4, represented by field 104 in bundle trade 100a. The 
market participant with respect to bundle 100a had offered up to 30 units of asset 4, in 
accordance with an asset proportion value of -1 in field 104, in bundle 100a, and a bundle size 
of 30 units, field 105 of bundle 100a. Thus, the market participant with respect to bundle 100a 
has had to "pay" slightly less in asset 4 than his limit order with respect to that asset, by virtue 
of the redistribution of the market surplus. 

The market maker has received 1.14 units of the first asset, represented by field 1 0 1 , the 
value in field 510e. The market maker's allocation is in accordance with Equation (7). The 
market maker receives no allocation with respect to the second and third assets because, as seen 
in fields 503 and 504, as there was no market surplus with respect to those assets. With respect 
to asset 4, the market maker received 3.6 units, as seen in field 5 1 3e. 

Refer now to FIGURE 6 in which transaction 600 in accordance with another 
embodiment of the present invention is depicted. In transaction 600, allocation values 601a-60 1 d 
corresponding to bundles lOOa-lOOd, respectively, are determined in accordance with an 
embodiment of the present invention using an optimization step, such as step 302 of FIGURE 3. 
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In this embodiment, the market surplus with respect to asset 4 has been used as the objective 
function. That is, in terms of Equation (5), the c, corresponding to assets 1-3, c h c 2 , and c 3i are 
all zero and c 4 has a value of 1. The market surplus with respect to three of the four assets 
included in bundles 1 00a- 1 OOd, corresponding to asset proportions represented in fields 1 0 1 - 1 03 , 
respectively, are zero, as shown in fields 602-604. For illustrative purposes, asset 4, 
corresponding to asset proportions included in field 104, may be considered a currency. The 
market surplus with respect to the currency is shown in field 605 to be 0.29 units of the currency. 

In the embodiment of the present invention in transaction 600, the redistribution values 
associated with each of the noncurrency assets are preselected to be zero with respect to each 
trade bundle lOOa-lOOd. This is shown in fields 606a-606d, 607a-607d, and 608a-608d. 
Concomitantly, the redistribution value associated with the noncurrency assets with respect to 
the market maker is, therefore, 1 , as shown in fields 606e, 607e, and 608e. That is, in the 
embodiment of transaction 600, the market maker plays the role of a market specialist in a 
traditional exchange with respect to the noncurrency assets. In such an embodiment, the market 
maker retains his share of the noncurrency assets as an inventory which he may then dispose of 
as a market participant. 

The currency is redistributed according to redistribution values in fields 609a-609e. With 
respect to the currency, the market maker receives a ten percent allocation of the market surplus, 
609e. With respect to the market participants corresponding to bundles 1 00a- 1 OOd, the market 
surplus in the currency is allocated according to redistribution values preselected in proportion 
to the respective allocation values for each bundle, 601a-601d. These redistribution values are 
shown in fields 609a-609d, respectively. This simply says that in the market embodiment of 
transaction 600, each market participant receives payment, or makes payment, as appropriate, 
in proportion to the amount of its bundle that is exchanged. 

Transaction 600 exhausts bundle 1 00a with respect to the third asset, in accordance with 
the asset proportion, field 104, of bundle 100a and a bundle size, field 105, of bundle 100a. This 
is in accordance with Equation (6), which ensures that at least one bundle included in a matched 
trade will be exhausted. Market participant with respect to bundle 1 00a acquires 45 units of the 
first asset, in accordance with the asset proportion in field 1 0 1 of bundle 1 00a and the bundle size 
in field 105 of bundle 100a. However, the market participant also has to pay 22.29 units of 
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currency, field 613a, in order to secure the 45 units of the first asset in exchange for its 30 units 
of the third asset. Nevertheless, due to the redistribution of the market surplus, the market tradet 
with respect to bundle 1 00a pays less than his limit price of 30 units corresponding to the asset 
proportion value of- 1 for the cun-ency asset, field 104 in bundle 100a, and the bundle sizeof30 
units in field 105 of bundle 100a. 

The assets acquired in bundle 1 00a are supplied by dispositions in the remaining bundles, 
bundles 1 00b- 1 OOd. Thus, the 45 units of the first asset in bundle 1 00a, field 6 1 0a, are supplied 
by a disposition of 32.14 units in bundle 100b, field 610b, and a disposition of 12.9 units from 
bundle 1 OOd, field 610d. Likewise, the 30 units of asset 3 disposed of by the market participant 
in bundle 100a are acquired as 1 0.71 units in bundle 100b, field 612b, and 19.29 units in bundle 
100c, field 612c. This is a consequence of there being no market surplus with any asset other 
than the currency, and therefore, there is nothing for the market maker to inventory. 

In transaction 600, the optimization step, for example step 302 in FIGURE 3, yields 
imputed prices for assets 1, 2, and 3, as discussed hereinabove. These imputed prices are 
displayed in fields 6 1 4, 61 5, and 616, respectively. Because the optimization step in transaction 
600 maximizes the market surplus in asset 4, which for illustration has been interpreted to be a 
currency, the imputed prices in fields 614-616 are measured in units of that market surplus, 
namely, currency units, as discussed hereinabove. In other words, the imputed price of a unit of 
asset 1 is 0.7143 units of the currency representing asset 4, as shown in field 614. Similarly, the 
imputed price of asset 2 is 1 .43 currency units, field 615 and of asset 3, 0.357 units of currency, 
field 616. 

Consider now bundle 1 00a in which 45 units of asset 1 , field 610a, were exchanged for 
30 units of asset 3, field 612a, and 22.29 units of currency, field 613a. Multiplying the imputed 
price of asset 1 by 45 units and subtracting 30 times the imputed price of asset 3 yields a net price 
that the market participant with respect to bundle 100a must pay of 21.42 currency units. 
However, this price does not include the market participant's share of the market maker's 
commission. The market participant corresponding to bundle 100a enjoys share of the 
redistribution is proportionately larger, at 45 percent, field 609a, than the redistribution received 
by the market participants. Thus, the market participant with respect to bundle 100a is 
responsible for a larger fraction of the market maker's commission. The market participant with 
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respect to bundle 100a is, in fact, responsible for 50 percent of the market maker's commission 
because its 45 percent redistribution represents 50 percent of the aggregate redistribution to all 
the market participants. That is, the 45 percent in field 609a represents 50 percent of the 
redistribution net of the market maker's share. As previously described, the market maker's share 
5 is 1.71 units of currency, 613e. Thus, the market participant with respect to bundle 100a is 

responsible for 50 percent of that, or 0.86 units of currency. Adding this to the net price it must 
pay with respect to the assets, yields the 22.29 units of currency that the market participant with 
respect to bundle 100a must pay, as previously discussed, and displayed in field 613a. The 
transactions with respect to bundles lOOb-lOOd can be interpreted in similar fashion. 

10 Although the embodiment of the present invention represented in transaction 600 is 

convenient in order to describe the intuitive interpretation hereinabove recited, such 
interpretation is unnecessary to the implementation of the present invention. 

In yet another embodiment of a bundled trading mechanism according to the principles 
of the present invention, traders may offer trade bundles in which bundles may serve as 

1 5 substitutes for each other. As discussed in conjunction with FIGURE 1 , each market participant 

may offer one or more trades. Any individual market participant may consider a preselected 
subset of its set of trades to be substitutable, one for another. In other words, with respect to a 
preselected subset of offered trades, a market participant might be indifferent as to exchanges 
with respect to any members of the subset. For example, if a first bundle and a second bundle 

20 were perfect substitutes, then the market participant offering to exchange those bundles would 
be indifferent as to whether a trade matched the first bundle or the second bundle. More 
generally, a market participant may not be completely indifferent as to exchanges of bundles, and 
weight the exchange of preselected bundles in the subset. An embodiment of the present 
invention which incorporates bundle substitution will now be described. 

25 In an embodiment of the present invention, substitution of bundles entered by a market 

participant is effected when transaction volumes are allocated among the matched trades. 
Allocation of transaction volumes have been discussed hereinabove in conjunction with 
FIGURE 4. A market participant indicates to the allocation mechanism, the substitutability of 
bundles by entering one or more portfolio constraints. For a particular market participant, a set 

30 of portfolio constraints may be defined by: 
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where j indexes the trade bundles, and k indexes the constraint. The Xj are the allocation values 
discussed hereinabove in conjunction with FIGURE 2. Recall that a market participant may 
5 specify more than one portfolio constraint. The bundle index j 9 only runs over the trade bundles 
corresponding to the particular market participant, and T denotes the set of all bundled trade 
offers belonging to the particular market participant. The quantities a kj are a set of portfolio 
weights supplied by the market participant to specify his or her bias with respect to the 
substitutability of bundle trade offers. For example, if a market participant were indifferent as 
1 0 between two bundles, then the weights assigned those two bundles in a portfolio constraint would 
be equal. The constraint limits b k are specified by the market participant and ensure that no more 
than b k units of bundles, substituted according to the Ath portfolio constraint, are exchanged, in 
total. 

Alternatively, y may be taken to index trade bundles associated with the "Ath" portfolio 
1 5 constraint, , e T k7 where T k is the set of bundles associated with the "Ath" portfolio constraint. The 

sets Tand T k are either the same, or, at most, differ pnly with respect to members that correspond 
to portfolio weights having the value zero. Thus, the portfolio constraints are the same in either 
case. 

In allocating trade volumes, the allocation mechanism must not allocate a trade volume 
20 that violates a market participant's portfolio constraint. Note that in this embodiment, portfolio 
constraints are imposed when trade volumes are allocated, not when bundles are matched. The 
portfolio constraints corresponding to a particular market participant involved in a matched trade 
are accounted for by first defining a quantity 6, by: 

b k T 

' = 111111 TV7' < 10 ) 

jet V i 



25 where t indexes the set r, the set of all market participants involved in a particular matched trade, 
and C T denotes the set of portfolio constraints corresponding to a particular market participant. 
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Thus, 8, represents the most restrictive portfolio constraint associated with the "rth" market 
participant in the particular matched trade. Then, the most restrictive of the portfolio constraints- 
from among all of the market participants involved in a particular matched trade may be satisfied 
by defining: 

P = min {S f } (n) 

and, forming actual transaction allocations v, as in Eq. (3), but with a, in this embodiment, 
defined by: 

« = min {p, min{w./x.} Vy e [1 ,...,*]. (12) 

The Uj are the bundle sizes previously discussed in conjunction with FIGURE 3. In this way, the 
actual allocation also ensures that bundles are not oversubscribed in the particular matched trade. 

After transaction volumes have been allocated, bundle sizes u } and constraint limits b k 
must be updated to account for the partial depletion of bundles because of the exchange. The 
updated values, u) and b\ are respectively given by 

uj = u.-v.^jeT k (13) 
and 



b 1 = b - Y a v 

k k ki i 

ieT * J 



(14) 



The portfolio constraints do not modify the market surpluses ///, Eq. (2), or imputed prices. The 
allocation of trade volumes for bundle trade offers subject to portfolio constraints may be further 
understood by referring now to FIGURE 6B, in which an example of such a bundled trade is 
illustrated. 

FIGURE 6B illustrates bundled trade 600B. Bundled trade 600B differs from bundled 
trade 600A in FIGURE 6A only in that it is subject to a set of portfolio constraints, and in the 
addition of a fifth bundle, bundle 1 OOe. Bundles 1 00a and 1 00b are associated with a first market 
participant, labelled trader 1, and bundles 1 00c- 1 OOe are associated with a second market 
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participant, trader 2. Because bundles lOOa-lOOd are the same as bundled trade 600A in 
FIGURE 6A, the matched exchange with respect to bundled trade 600B is the same as that in 
bundled trade 600A. Thus, the allocation values Xj are also the same for these bundles. Bundle 
lOOe does not participate in the matched exchange. In other words, the allocation value, x j9 
corresponding to bundle lOOe is equal to zero. The allocation values corresponding to bundles 
lOOa-lOOd are the same as in bundled trade 600A, and, for clarity, have not been shown in 
FIGURE 600B. Although, the matched exchange in bundled trade 600 A and 600B are the same, 
the portfolio constraints in bundled trade 600B give rise to a different transaction volume in 
bundled trade 600B than the transaction volume in bundled trade 600A. 

In bundled trade 600B, there is a single portfolio constraint associated with trader 1 , and 
two portfolio constraints associated with trader 2. These are specified by assigning portfolio 
weights, a kh and constraint limits, b k . 

The portfolio weights, a kh corresponding to the portfolio constraint imposed by trader 1 , 
are shown in fields 620a and 620b, to be equal to one for both bundle 100a and bundle 100b. 
Thus, trader 1 is indifferent as to the substitution of bundles 100a and 100b in a matched trade, 
in this example. The constraint limit for this portfolio constraint has the value 30, in field 623. 

With respect to trader 2, there are two sets of portfolio weights and constraint limits. The 
portfolio weights for the first portfolio constraint imposed by trader 2 are shown in fields 
62 1 c-621e, corresponding to bundles 1 00c- 1 OOe. With respect to the first portfolio constraint of 
trader 2, the weights are all equal to one. In a matched trade in which all three bundles, 
1 00c- 1 OOe participate, trader 2 is indifferent as to substitution of these bundles, one for another. 
This portfolio constraint has a constraint limit of 85, in field 625. 

However, in a matched exchange in which only bundles 100c and lOOd participate, 
trader 2 is not indifferent as to the substitutability of these bundles. With respect to the second 
portfolio constraint of trader 2, the portfolio weight attached to bundle 100c is equal to two, in 
field 622c, and the portfolio weight of attached to bundle lOOd is equal to one, in field 622d. 
Thus one units of bundle 100c is substitutable for two unit of bundle lOOd. There is no 
substitution of bundle 1 OOe in this portfolio constraint as indicated by its portfolio weight of zero, 
in field 622e. The constraint limit for this portfolio constraint is 75, in field 627. 



-21- 



WO 99/56232 PCTAJS99/08405 

The limiting portfolio constraint is the constraint associated with the first trader. The 
values of 8, for each of the portfolio constraints appear in fields 624, 626 and 628. The smallest 
value is 44.21, for the portfolio constraint imposed by the first trader. 

The limiting portfolio constraint controls the allocation volumes. The value of the ratio 
u/xj for each of bundles lOOa-lOOd is shown in fields 629a-629d, respectively. (Because the 
allocation value, x j9 for bundle lOOe is zero, bundle lOOe is not involved in the transaction, and 
no value has been entered in field 629e.) The value of 6, corresponding to the limiting portfolio 
constraint is smaller than any value of u/x r Thus, transaction amounts are determined by the 
smallest value of 8, in accordance with Eq. (11). The transaction amounts for bundled trade 
600B are given in fields 610a-613a for each of the assets in bundle 100a, and similarly with 
respect to fields 610b-613b, 610c-613c, and 610d-613d. Comparing these transaction amounts 
for bundled trade 600B with the corresponding transaction amounts for bundled trade 600A, in 
FIGURE 6A, it is seen that the transaction amounts with the portfolio constraint, bundled trade 
600B, are reduced by the ratio of 44.12 : 60 from the transaction amounts without the portfolio 
constraint, bundled trade 600A, FIGURE 6A. Market surpluses and imputed prices are the same 
as in bundled trade 600A, FIGURE 6A, and have been omitted from bundled trade 600B for 
clarity. 

In an alternative embodiment of the present invention including substitutability of 
bundles, portfolio constraints may be applied when trades are matched. In such an embodiment, 
the set of portfolio constraints Equation (9) are incorporated into the constraint set specified by 
Equation (3), in accordance with step 300 of FIGURE 3. Then in step 302 of FIGURE 3, 
allocation values, x p are determined as previously described in conjunction with FIGURE 3. 
Actual transaction allocations v,, in step 304, are then determined according to Equation (6). 

In yet another alternative embodiment of the present invention, the portfolio constraints, 
Equation (9) may be incorporated into the constraint set, in step 300 of FIGURE 3, with the 
second member as specified in Equation (4). The set of allocation values, x p is determined in 
step 302, by a step of extremization of the objective function, which is defined in step 301 , and 
may remain in accordance with Equation (5). 

A data processing system, such as data processing system 700 in FIGURE 7, to be 
described, performs the method of the present invention by performing method steps such a those 
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previously discussed, and in part made manifest in Equations ( 1 ) - ( 1 4). A specific embodiment 
of the present invention is instantiated through the choice of the preselected values appearing - 
therein, and the process steps performed with respect thereto by the data processing system of 
the present invention. Calculation^ steps described in association with transaction 600 are for 
interpretive purposes only, in order to better understand the present invention. They do not 
necessarily represent literal process steps performed by the data processing system of the present 
invention, which will subsequently be described. 

A distributed data processing system may provide the environment for asset bundle 
trading according to the method of the present invention. Refer now to FIGURE 7 in which is 
schematically illustrated such an embodiment of a distributed data processing system 
architecture, data processing system 700. Data processing system 700 utilizes the World Wide 
Web to effect communication between market participants and the bundle trading market. 

The "World Wide Web" (WWW) is a hypertext information and communication system 
used on the Internet with data communications operating according to a client/server model using 
a Hypertext Transfer Protocol (HTTP). HTTP is a known application protocol that provides 
users access to files using a standard page description language referred to as Hypertext Markup 
Language (HTML). It should be noted that HTML is an application of Standard Generalized 
Markup Language (SGML), an international standard (ISO 8879) for text information 
processing. Furthermore, the files that are accessed using HTML may be provided in different 
formats, such as text, graphics, images, sound, and video, among others. WWW functionality 
within data processing clients typically has been through the introduction of "web browsers" that 
allows for simple graphical user interface-based access to network servers. Two commercially 
available web browsers are Netscape Communicator™ and Internet Explorer™. Although the 
present invention as embodied in data processing system 700 employs the WWW for 
communication, such an embodiment is not essential to its practice. Alternative embodiments 
may employ other communication methodologies. 

In data processing system 700, a market participant communicates and interacts with the 
bundle trading market using its own data processing hardware, web client 70 1 . Web browser 702 
incorporated in web client 701 provides the web services to web client 701 . Communications 
between the market participant and the bundled trading market are transported over the Internet 
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704, the worldwide computer network. Web client 701 accesses the Internet 704, through an 
internet service provider (ISP) 705 which web client 701 reaches via link 706. Link 706 may be- 
a telephone line to which web client 701 attaches by means of a data modem. Alternatively, link 
706 might be a digital link such as Integrated Services Digital Networks (ISDN). In yet another 
alternative, web client 701 might attach directly to the Internet thereby eliminating link 706 and 
ISP 705. 

In data processing system 700, bundle trading processor 707 is directly connected to the 
Internet 704 by means of its web server 708. Communications between each market participant's 
web client, such as web client 701, and the market is handled by web server 708. Trade data is 
passed from web server 708 to bundle matching processor 709 in which trade execution takes 
place. Bundle matching processor 709 also passes trade data back to web server 708 for 
communication to web client 701 whence it becomes available to the market participant. Trade 
orders for execution are stored in a database, limit order table 710, within bundle matching 
processor 709. As trade orders are received, they are stored in limit order table 710. Bundle 
matching processor then updates limit order table 710 as trades are executed. It also notifies 
traders about the execution via the Internet as previously described. These processes will be 
described in detail subsequently. Both order submission and transaction data processing are 
performed using distributed data processing. 

Distributed processing in distributed data processing system 700 may be implemented 
using Java technology. Java is a programming language that is designed as a distributed and 
dynamic language. A Java capable web browser can download and execute Java applications, 
called applets, just as if the applet were an executable resident on the browser's host data 
processor. Web client 701 in data processing system 700 contains trade applet 71 1 in web 
browser 702. The interactions of the market participant, using web client 701, with the bundle 
trading processor 707 are through trade applet 711. When a trader initially connects to bundle 
trading processor 707 over the Internet 704, trade applet 71 1 is downloaded to web client 701 . 
Trade applet 711 receives and processes data sent by bundle trading processor 707, as well as 
sending orders thereto. In performing these tasks, both trade applet 71 1 and bundle trading 
processor 707 may invoke Java methods that are implemented both on the server side, that is, on 



-24- 



WO 99/56232 PCT/US99/08405 

web server 708, and the client side, that is, on web client 702 through trade applet 711, 
respectively. 

FIGURE 8 illustrates a data processing system 800 that may be utilized to implement a 
web client 702 that executes the methodology of the present invention. Data processing system 
800 comprises a central processing unit (CPU) 810, such as a microprocessor. CPU 810 is 
coupled to various other components via system bus 812. Read-only memory (ROM) 816 is 
coupled to the system bus 812 and includes a basic input/output system (BIOS) that controls 
certain basic functions of the data processing system 800. Random access memory (RAM) 814, 
I/O adapter 818, and communications adapter 834 are also coupled to system bus 812 I/O 8 1 8 
may be a small computer system interface (SCSI) adapter that communicates with a disk storage 
device 820. Communications adapter 834 interconnects bus 812 with an outside network 
enabling the data processing system to communicate with other such systems. Communications 
adapter 834 may be a modem in an embodiment of the present invention in which link 706 is a 
telephone line connecting web client 702 to ISP 705 by means of a dial-up connection. 
Alternatively, if link 706 is an ISDN line, communications adapter 834 might be an ISDN 
terminal adapter. Input/output devices are also connected to system bus 812 via user interface 
adapter 822 and display adapter 836. Keyboard 824, trackball 832, and mouse 826 are all 
interconnected to bus 812 via user interface adapter 822. Display monitor 838 is coupled to 
system bus 812 by display adapter 836. In this manner, a user is capable of inputting to the 
system through keyboard 824, trackball 832, or mouse 826, and receiving output from the system 
via speaker 828 and display 838. Trade data transmitted to web client 701 by web server 708, 
and processed for outputting by trade applet 711, may be presented to the market participant on 
display 838. 

Similarly data processing system 800 may be utilized to implement bundle trading 
processor 707. In such an embodiment, data processing system 800 may represent a high-end 
work station or minicomputer, and may include multiple processors, 810. In a data processing 
system 800 implementing a bundle trading market, communications adapter 834 may be a 
network transceiver. 

Some embodiments of the invention may include implementations as a computer system 
program to execute the method or methods described herein, and as a computer program product. 
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According to the computer system implementation, sets of instructions for executing the method 
or methods are resident in RAM 814 of one or more computer systems configured generally as - 
described above. Until required by the computer system, the set of instructions may be stored 
as a computer program product in another computer memory, for example, in disk drive 820 
5 (which may include a removable memory such as an optical disk or floppy disk for eventual use 
in disk drive 820). 

Moreover, as has been previously described, the computer program product can also be 
stored at another computer and transmitted in a computer readable medium when desired to the 
market participant's web client 701 by an external network such as the Internet 704. One skilled 

10 in the art would appreciate that the physical storage of the sets of instructions physically changes 
the medium upon which it is stored so that the medium carries computer-readable information. 
The change may be electrical, magnetic, chemical, or some other physical change. While it is 
convenient to describe the invention in terms of instructions, symbols, characters, or the like, the 
reader should remember that all of these and similar terms should be associated with the 

15 appropriate physical elements. 

Refer now to FIGURE 9 in which a flow chart illustrating an embodiment of a method 
of the present invention in a multithread computer environment is shown. Java is such a 
multithreading environment. Threads are computational units within a software program that 
carry out different tasks. Generally, threads are asynchronous. That is, one thread does not need 

20 to wait for another thread to complete execution before it can start running. 

A bundled trade is entered when a market participant sends an order to bundle trading 
processor 707. This is effected by trade applet 711 invoking a send order method which causes 
the launching of thread 900a in step 90 1 . Each time a market participant enters an order, another 
copy of thread 900a is launched. In step 902, an order identification is generated. The order 

25 identification is a unique identifier that identifies each order in the market. The order 
identification is sent back to trade applet 71 1 in step 903. A market participant may submit 
multiple orders and the order identification permits a trade applet, such as trade applet 71 1, to 
associate, with the appropriate order, data pertaining to transactions with respect to each order 
entered. In step 904, the order is added to an order database in limit order table 710. If a market 

30 participant imposes one or more portfolio constraints, parameters specifying each constraint, as 
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previously described, are entered into a portfolio constraint database in limit order table 710. A 
portfolio identifier may be attached to each constraint by thread 900a to associate bundles in the- 
limit order database with their corresponding portfolio constraints. The limit order database and 
portfolio constraint database will be discussed further below in conjunction with FIGURE 1 1 . 

Because a second market participant may enter an order before the thread entering an 
order from a first market participant has completed executing, it is possible that two orders may 
be assigned the same order identification. In an embodiment of the present invention, this can 
be prevented by forcing the send order method of thread 900a to be synchronous. That is, the 
thread launched by the second market participants order entry cannot begin execution until the 
thread launched when the first market participant entered its order completes execution. 

A market participant may also delete an order prior to its execution. When the market 
participant elects to cancel his order, trade applet 711 invokes a cancel order method, launching 
thread 900b, in step 905. In step 906, the order identification of the order to be cancelled is 
added to a cancel order list in limit order table 710. 

A third thread 900c effects the execution of bundled trades. This thread launches in 
step 907 when a bundle trading "market", such as bundled trading processor 707, is initiated, and 
then continuously loops through the limit order database. First, in step 908, orders in the order 
database are checked to see if they are in the cancel order list. If so, they are deleted from the 
database in step 909, and the market participant is notified in step 9 1 0 through the invocation of 
methods implemented in the trade applet, such as trade applet 71 1, as previously discussed. 
Then, in step 911, trades are matched, and any portfolio constraints applied, using the methods 
of the present invention previously described hereinabove. Thread 900c retrieves any required 
portfolio constraint data from the portfolio constraint database. 

In step 912, the order identification of matched trades are compared with the current 
entries in the cancel order list. If a matched trade appears in the cancel order list, the order 
identification is deleted from the cancel order list, step 913, and the market participant is notified, 
again through the trade applet, that his cancellation came too late. In any case, quantities are 
updated for matched trades, step 915, and the market participants are notified, step 916. As 
previously described, the trade applet receives the updated data and processes it for outputting 
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to the market participant, for example by means of a graphic display of an order table on display 
838. 

However, a market participant need not be associated with a human operator. An 
embodiment of the present invention may be utilized in a purely electronic marketplace in which 
trades are entered by an automated trading program. An illustrative example might be trading 
in shares of index funds. The find's "trader", a software program, seeks to buy or sell, as a 
bundle, all of the assets forming the index. Bundles are bought and sold as subscribers either 
acquire or dispose of shares of the fund. Buy orders and sell orders may be entered electronically 
via the Internet, for example, and the transaction between the subscriber and the fund closed by 
using electronic funds transfer. The trade data received via the trade applet might then be stored 
in RAM 814 or mass storage device 820 for further processing in closing the transaction. From 
the perspective of the bundle trading market, the market participants in this market are program 
trading data processing systems. 

In FIGURE 1 0, a flowchart is illustrated depicting the data processing of trade matching, 
step 9 1 1 , in further detail . In step 1 000, a hash table is generated that maps order identifications 
to bundle indices used in the matching algorithm as described hereinabove with respect to 
FIGURE 2. Step 1001 includes entering the order data contained in the order database into the 
matching optimization process previously described in conjunction with FIGURE 3. The 
optimization process outputs matched trade bundles identified by a bundle index. The hash table 
generated in step 1001 is used to identify matched orders in the order database by order 
identification, step 1002. The transaction volumes and prices are then calculated using the 
method of the present invention previously described in association with FIGURE 4, in 
step 1003. In step 1004, the order database is updated based on the transaction volumes. In 
other words, new uj are calculated to account for the part of each bundle "/' exchanged in the 
transaction. This may be in accordance with Equation (13) in an embodiment of the present 
invention imposing portfolio constraints on the transaction volume allocation. If an order is fully 
matched, the new value of uj for that bundle is zero, step 1005. It then is deleted from the 
database in step 1006. In an embodiment imposing portfolio constraints on the transaction 
volume allocation, the portfolio limits, b h are also updated in step 1 004, and if the updated value 
is zero, in step 1005, all bundles with non-zero weight in the corresponding portfolio constraint 
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are deleted from the order database in step 1 006. Otherwise, it remains in the database, and may 
participate in further transactions. After the database is updated, the process continues in - 
step 1007 with step 912. 

The operation of a data processing system according to an embodiment of the present 
invention may be further appreciated by referring to FIGURE 1 1 A-l 1 C. The operation of the 
asynchronous threads on the data structures within a data processing system according to the 
present invention, such as data processing system 700, is schematically illustrated therein. 

Referring to FIGURE 1 1 A, a new trade bundle, bundle 1 1 01 , is to be added to limit order 
database 1102. Bundles within database 1102 are identified by order identifications, fields 
1 1 03a- 1 1 03d, and 1 1 03 v. The last order identification in database 1102 is "1 22" in field 1 1 03 v. 
A first thread, corresponding to thread 900a, generates the next order identification, " 1 23" in field 
1 104. It then adds the new order, bundle 1101 to database 1 102. 

A market participant may candel an order before it is executed. An order posted for 
cancellation, field 1 106 containing the order's identification, here shown to be order "102", is 
added to cancel order list 1 1 07, by a second asynchronous thread corresponding to thread 900b. 

The third thread in FIGURE 1 1 A, corresponding to thread 900c, is the trade matching 
thread. It monitors both database 1 1 02 and cancel list 1 1 07. Orders within database 1 1 02, such 
as bundles lOOa-lOOd shown, are continuously matched using the methods of the present 
invention heretofore described. If an order identification appears in cancel list 1107, for 
example, order" 105," " 112," or" 104," infields 1108-1 110 respectively, it is deleted both from 
database 1 1 02 and cancel list 1 1 07 by thread 900c. Matched trades in database 1 1 02 are updated 
by thread 900c to reflect the exchange of assets resulting from the transaction. Thread 900c also 
notifies market participants via a trade applet, such as trade applet 711. As previously discussed, 
notification is made with respect to both matched trades, cancelled orders, and if an order posted 
for cancellation had been executed before cancellation was attempted. 

In an embodiment of the present invention in which market participants may specify 
portfolio constraints, as discussed hereinabove in conjunction with FIGURE 6B, the information 
processed by the threads must also include the information specifying the portfolio constraints. 
Referring to FIGURE 1 IB, there is illustrated therein an embodiment of limit order data base 
1 102 in which incorporates portfolio constraint data, as discussed hereinabove in conjunction 
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with FIGURE 6B. The portfolio weights specifying constraints are stored in fields 1112-1119 
in limit order data base 1 1 02. Each entry in fields 1112-1119 holds a pair of values, the first of - 
which is the portfolio weight for the corresponding bundle in a portfolio constraint having an 
identifier corresponding to the second value in the pair. Portfolio identifiers are assigned when 
portfolio constraints are entered, via thread 900a, for a given bundled trade, and are stored in 
portfolio constraint database 1 1 20. Portfolio constraint identifiers are stored in fields 1 1 2 1 - 1 1 23 
in portfolio constraint database 1120. Fields 1124-1126 in database 1120 include a market 
participant identifier. Thus, the first portfolio constraint identified as 11 1 " is associated with trader 
1 , field 1 124, and the remaining two portfolio constraints, identified as "2" and "3" are associated 
with trader 2, fields 1 125 and 1 126. It would be understood that other identifier symbols might 
be associated with portfolio constraints and market participants, provided they are unique. 
Portfolio constraint database 1 1 20 effects the association between the two sets of identifiers. The 
entries in fields 1 1 27- 1 1 29 in database 1 1 20 represent the portfolio limits specified with each of 
the portfolio constraints. On execution of a matched trade by thread 900c, thread 900c retrieves 
the portfolio constraint data from limit order data base 1102 when generating transaction 
volumes, as discussed in conjunction with FIGURE 6B. 

Alternatively, all portfolio constraint data may be stored in a portfolio constraint data 
base. Such an embodiment is illustrated in FIGURE 1 1 C showing portfolio constraint data base 
1130 therein. As bundle trades are entered, thread 900a adds the portfolio constraint data 
specified by the market participant to portfolio constraint data base 1120. Fields 1 131a-l 131c 
in portfolio constraint data base 1 120 include a trader identifier. Because trader 2, as discussed 
in conjunction with FIGURE 6B, has specified two portfolio constraints, the identification of 
trader 2 appears twice, in fields 1131b and 1131c, in portfolio constraint data base 1130. A 
portfolio identifier appears in fields 1 132a-l 132c. The identifier "1" in field 1 132b identifies 
the respective portfolio constraint as the first portfolio constraint imposed by trader 2. Similarly, 
the identifier "2" in field 1 132c identifies the associated data as specifying the second portfolio 
constraint of trader 2. The constraint limits for each of the portfolio constraints appears in fields 
1133a-l 133c in portfolio constraint data base 1130. Fields 1134a-l 134c contain an ordered pair 
of values, shown as enclosed in braces, the first value of which represents a trade bundle 
identifier from one of fields 1 1 03a-l 1 03e and 1 1 03 v, in limit order data base 1 1 02, of the trade 
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bundle to which the constraint applies, and the second value is the corresponding portfolio * 
weight. Additional fields 1134 specify additional trade bundle identifiers corresponding; to- 
additional trade bundles to which the respective portfolio constraint applies, along with the 
corresponding portfolio weight. Thus, in fields 1 1 34d-l 1 34h are the trade bundle identifiers and 
portfolio constraint weights for each additional trade bundle to which each of the portfolio 
constraints applies. Because the first portfolio constraint of trader 2 applies to three trade 
bundles, lOOc-lOOe, a third identifier and portfolio weight pair corresponding to bundle lOOe, 
in FIGURE 6B, is included in field 1 134g. Note that portfolio constraint 2 of trader 2 applies 
to bundles 100c and lOOd in FIGURE 6B. Bundle lOOe corresponds to bundle identifier 104 in 
field 1 103e, and in field 1 134h, a weight of zero has been associated with bundle identifier 104. 
Alternatively, field 1134h may be empty, thereby signifying to thread 900c that the bundle 
associated with identifier 104 does not participate in the second portfolio constraint of trader 
number 2. Thread 900c retrieves the portfolio constraint data values from portfolio constraint 
database 1130, and generates transaction volumes as described in conjunction with FIGURE 6B. 

As previously noted, a data processing system for matching bundle trades in accordance 
with the present invention is adaptable for a multiprocessor environment. Refer now to 
FIGURE 12 in which an embodiment of a bundle matching processor 709 having multiple 
processors is illustrated. Bundle matching processor 709 includes three central processing units 
CPUs 1200a- 1200c. These are connected to a system memory 1201 via system bus 1202. Each 
of CPUs 1200a- 1200c may be dedicated to executing, independently and asynchronously, a 
bundle trading thread in accordance with a method of the present invention. For example, CPU 
1200a may execute thread 900a for entering bundle trades, as discussed hereinabove. Similarly, 
CPU 1200b may execute thread 900c for matching trades, and CPU 1200c may execute thread 
900b for deleting bundle trades. System memory 1201 may include limit order table 710. 
Alternatively, one CPU, say CPU 1200a, may be dedicated to executing two threads, for 
example, thread 900a for entering bundle trades, and thread 900c for deleting bundle trades. In 
such an embodiment, one of the other two CPUs, for example, CPU 1200c, may execute thread 
900b for matching bundle trades. The remaining CPU may incorporate web server 708, or 
alternatively web server 708 might be embodied in CPU 1200a. It would be understood by one 
of ordinary skill in the art that the alternative embodiments represented by the various 
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presentations of the multiprocessor tasks are all embraced within the disclosed methods and 
apparatus of the present invention. In yet another alternative embodiment, CPUs 1200a-1200c- 
may execute threads in synchronous fashion. 

Although the present invention and its advantages have been described in detail, it should 
5 be understood that various changes, substitutions and alterations can be made herein without 
departing from the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS : 

1 1 . In a data processing system, a method of asset trading comprising the steps of: 

2 entering a plurality of bundled trades, each of said plurality of bundled trades comprising: 

3 a plurality of assets to be traded; 

4 a bundle size value; 

5 a set of proportions of each asset of plurality of assets to be traded in units of said 

6 bundle size value; and 

7 one or more portfolio constraints, each of said one or more portfolio constraints 

8 including: 

9 a set of portfolio weights; and 

10 a portfolio limit, and wherein each said portfolio constraint is associated 

1 1 with a set of bundled trades and a market participant corresponding to said set of bundled trades; 

12 and 

1 3 matching trades among said plurality of bundled trades. 

1 2. The method of claim 1 wherein said step of matching trades further comprises the step 

2 of allocating an amount of each bundle to be traded among said plurality of bundles. 

1 3. The method of claim 2 wherein said step of matching trades to be traded further 

2 comprises the steps of: 

3 selecting a set of numerical values, wherein said set of numerical values has a same 

4 number of members as a number of said plurality of entered bundled trades, said set of numerical 

5 values forming a set of allocation values; and 

6 multiplying each proportion of asset to be traded by a one of each numerical value of said 

7 set of numerical values, said step of multiplying being performed for each bundled trade, thereby 

8 forming a set of weighted proportions of assets to be traded, said set having a number of 

9 weighted proportions equal to a number of said assets to be traded. 
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1 4. The method of claim 3 wherein said step of matching trades further comprises a step of 

2 forming a set of transaction allocations, said step of forming a set of transaction allocations " 

3 further comprising the steps of: 

4 for each portfolio constraint associated with a particular market participant, forming an 

5 allocation limit, said step of forming an allocation limit associated with said particular market 

6 participant comprising the steps of: 

7 multiplying each said portfolio weight by said allocation value corresponding to 

8 said associated trade bundle; 

9 summing each product formed by said multiplying step; and 

10 dividing said portfolio limit by a sum formed by said summing step; 

1 1 selecting a smallest allocation limit from a set of allocation limits having members 

12 including allocation limits corresponding to each market participant in a matched trade; 

13 for each bundle having a nonzero allocation value, dividing each bundle size by said 

14 nonzero allocation value, thereby forming a set of allocation ratios; 

1 5 finding a smallest allocation ratio of said set of allocation ratios; 

16 selecting a smaller value of said smallest allocation ratio and said smallest allocation 

17 limit, thereby forming an allocation factor; and 

1 8 multiplying each allocation value of said set of allocation values by said allocation factor, 

1 9 thereby forming a transaction allocation corresponding to each bundled trade of said plurality of 

20 bundled trades. 

1 5. The method of claim 4 further comprising the steps of: 

2 for each said bundled trade, reducing said bundle size value by a corresponding 

3 transaction allocation; and 

4 for each portfolio limit associated with said matched trade, reducing said each portfolio 

5 limit by a sum formed by summing a set of products of corresponding portfolio weights 

6 multiplied by transaction volumes, said transaction volumes corresponding to bundles associated 

7 with said each portfolio limit associated with said matched trade. 
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1 6. The method of claim 5 further comprising the step of negating each of said weighted 

2 proportions of said set of weighted proportions thereby forming a set of market surpluses, each - 

3 market surplus of said set of market surpluses being a market surplus corresponding to each of 

4 said assets to be traded. 

1 7. The method of claim 6 further comprising the step of redistributing each market surplus 

2 of said set of market surpluses. 

1 8. The method of claim 7 wherein the step of redistributing each market surplus of said set 

2 of market surpluses further comprises the steps of: 

3 selecting a first set of redistribution values, said first set of redistribution values including 

4 a plurality of redistribution values, wherein each value corresponds with an asset to be traded, 

5 a number of said values being equal to a number of assets to be traded; 

6 selecting a plurality of second sets of redistribution values, said plurality of second sets 

7 having a number of sets equal to a number of entered bundled trades, and wherein each value in 

8 each second set corresponds with an asset to be traded, a number of said values being equal to 

9 a number of assets to be traded, and wherein a sum of all redistribution values, from said first set 

10 and from said plurality of second sets, corresponding with each asset has a value of one; 

1 1 multiplying each redistribution value in said first set by each market surplus of its 

12 corresponding asset, thereby forming a first set of surplus redistribution values; 

13 multiplying each redistribution value in each second set by each market surplus of its 

14 corresponding asset, thereby forming a plurality of second sets of surplus redistribution values 

1 5 each said redistribution value corresponding to an asset to be traded, and each set of said plurality 

16 of second sets of surplus redistribution values corresponding with an asset bundle; 

17 multiplying each surplus redistribution value in said first set of surplus redistribution 

1 8 values by said allocation factor, thereby forming a set of first transaction redistributions, said first 

1 9 transaction redistributions being retained by a market maker; 

20 multiplying each surplus redistribution value in each set of said plurality of second sets 

21 of redistribution values by said allocation factor, thereby forming a plurality of sets of second 
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22 transaction redistributions, each of said plurality of sets second transaction redistributions 

23 corresponding with an entered bundled trade; and . - 

24 adding each second surplus redistribution value to its corresponding transaction allocation 

25 in its corresponding asset bundle. 

1 9. The method of claim 8 wherein each proportion of said set of proportions of each asset 

2 to be traded includes an algebraic sign, a first algebraic sign signifying an acquisition offer and 

3 a second algebraic sign signifying a disposition offer, said second algebraic sign being opposite 

4 said first algebraic sign. 

1 10. The method of claim 9 wherein the step of allocating an amount of each bundle to be 

2 traded includes determining that each weighted proportion of said set of weighted proportions 

3 has a value having an algebraic sign not equal to said first algebraic sign. 

1 11. The method of claim 9 wherein said step of allocating an amount of each bundle to be 

2 traded includes an optimization step. 

1 12. The method of claim 1 1 wherein said optimization step further comprises the step of 

m 

2 solving a linear programming problem, wherein an objective function, ^ c . , is extremized 

i=i 1 

3 subject to a set of constraints, wherein m is a number of assets to be traded, is said market 

4 surplus, corresponding to asset number , said market surplus being, 

5 -J^ z x. V i e { l,...,/n} , wherein said z i} are said set of proportions of each asset to be 

6 traded, a number ^"corresponding to bundle trade number of said plurality of bundle trades, said 

7 Zy corresponding to acquisition offers having a first algebraic sign, ct,, and disposition offers 

8 having a second algebraic sign, <r 29 opposite said first algebraic sign, o> - - o>, said set of 

9 constraints comprising: 
10 
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sgnfaj} * ° 2 > V i€ and 

0 £ x ^ u., V je {!,...,«} 



12 wherein said sgn function extracts an algebraic sip of its argument and returns zero if its 

1 3 argument is zero, and n is a number of entered bundled trades in a data processing system using 

14 said method of asset trading, and wherein said x are given by a solution of said linear 

15 programming problem, each said xj being an allocation value corresponding to bundle trade 

1 6 number "j" 9 said Uj being a bundle size corresponding to bundle trade number and wherein 

1 7 . said Cj are preselected constants. 

1 13. The method of claim 1 1 wherein said optimization step further comprises the step of 

m 

2 solving a linear programming problem, wherein an objective function, c ii , is extremized 

3 subject to a set of constraints, wherein m is a number of assets to be traded, f is said market 

4 surplus, corresponding to asset number said market surplus being, 

5 -J^ z.x. V / 6 { l,...,m} , wherein said z jy are said set of proportions of each asset to be 

6 traded, a number 7 "corresponding to bundle trade number of said plurality of bundle trades, said 

7 Zjj corresponding to acquisition offers having a first algebraic sign, a h and disposition offers 

8 having a second algebraic sign, a 29 opposite said first algebraic sign, cr 2 = - o>, said set of 

9 constraints comprising: 

X) x <. 1, and 

x * 0, V je {!,.»,«}, 



1 1 wherein said sgn function extracts an algebraic sign of its argument and returns zero if its 

12 argument is zero, and n is a number of entered bundled trades in a data processing system using 

13 said method of asset trading, and wherein said x, are given by a solution of said linear 

14 programming problem, each said Xj being an allocation value corresponding to bundle trade 
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1 5 number 7", said w, being a bundle size corresponding to bundle trade number "f\ and wherein 

1 6 said Cf are preselected constants. 

1 14. The method of claim 1 wherein said step of entering bundled trades includes entering 

2 bundled trades using distributed processing over a network. 

1 15. The method of claim 1 wherein the step of matching bundled trades further comprises the 

2 step reporting matched trades using distributed processing over a network. 

1 1 6. The method of claim 1 wherein the step of entering bundled trades includes executing an 

2 asynchronous thread for entering bundled trades. 

1 17. The method of claim 1 wherein the step of matching bundled trades includes executing 

2 an asynchronous thread for matching bundled trades. 

1 1 8. The method of claim 3 wherein said step of matching trades further comprises a step of 

2 forming a set of transaction allocations, said step of forming a set of transaction allocations 

3 further comprising the steps of: 

4 for each bundle having a nonzero allocation value, dividing each bundle size by said 

5 nonzero allocation value, thereby forming a set of allocation ratios; 

6 finding a smallest allocation ratio of said set of allocation ratios; and 

7 multiplying each allocation value of said set of allocation values by said smallest 

8 allocation ratio, thereby forming a transaction allocation corresponding to each bundled trade of 

9 said plurality of bundled trades. 

1 19. The method of claim 1 8 further comprising the step of negating each of said weighted 

2 proportions of said set of weighted proportions thereby forming a set of market surpluses, each 

3 market surplus of said set of market surpluses being a market surplus corresponding to each of 

4 said assets to be traded. 
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1 20. The method of claim 1 9 further comprising the step of redistributing each market surplus 

2 of said set of market surpluses. 

1 21. The method of claim 20 wherein the step of redistributing each market surplus of said set 

2 of market surpluses further comprises the steps of: 

3 selecting a first set of redistribution values, said first set of redistribution values including 

4 a plurality of redistribution values, wherein each value corresponds with an asset to be traded, 

5 a number of said values being equal to a number of assets to be traded; 

6 selecting a plurality of second sets of redistribution values, said plurality of second sets 

7 having a number of sets equal to a number of entered bundled trades, and wherein each value in 

8 each second set corresponds with an asset to be traded, a number of said values being equal to 

9 a number of assets to be traded, and wherein a sum of all redistribution values, from said first set 

10 and from said plurality of second sets, corresponding with each asset has a value of one; 

1 1 multiplying each redistribution value in said first set by each market surplus of its 

12 corresponding asset, thereby forming a first set of surplus redistribution values; 

1 3 multiplying each redistribution value in each second set by each market surplus of its 

1 4 corresponding asset, thereby forming a plurality of second sets of surplus redistribution values 

1 5 each said redistribution value corresponding to an asset to be traded, and each set of said plurality 

16 of second sets of surplus redistribution values corresponding with an asset bundle; 

17 multiplying each surplus redistribution value in said first set of surplus redistribution 

1 8 values by said smallest allocation ratio, thereby forming a set of first transaction redistributions, 

1 9 said first transaction redistributions being retained by a market maker; 

20 multiplying each surplus redistribution value in each set of said plurality of second sets 

21 of redistribution values by said smallest allocation ratio, thereby forming a plurality of sets of 

22 second transaction redistributions, each of said plurality of sets second transaction redistributions 

23 corresponding with an entered bundled trade; and 

24 adding each second surplus redistribution value to its corresponding transaction allocation 

25 in its corresponding asset bundle. 
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1 22. The method of claim 20 wherein said step of allocating an amount of each bundle to be 

2 traded includes an optimization step. 

1 23. The method of claim 22 wherein said optimization step further comprises the step of 

m 

2 solving a linear programming problem, wherein an objective function, V c 4 tx . , is extremized 

1=1 

3 subject to a set of constraints, wherein m is a number of assets to be traded, is said market 

4 surplus, corresponding to asset number "/"" , said market surplus being, 

5 - 5^ z..x. V i e { l,...,/w} ,f wherein said z ip are said set of proportions of each asset to be 

6 traded, a number n j n corresponding to bundle trade number of said plurality of bundle trades, said 

7 Zfj corresponding to acquisition offers having a first algebraic sign, a h and disposition offers 

8 having a second algebraic sign, a 2 , opposite said first algebraic sign, a 2 = - o, said set of 

9 constraints comprising: 

0 £ Xj z it, V je and 
X) a x <. V ke {l,.»,j£>}> 

jeT t 

1 1 wherein said sgn function extracts an algebraic sign of its argument and returns zero if its 

12 argument is zero, and n is a number of entered bundled trades in a data processing system using 

13 said method of asset trading, and wherein said x are given by a solution of said linear 

14 programming problem, each said x, being an allocation value corresponding to bundle trade 

15 number said m, being a bundle size corresponding to bundle trade number n f\ wherein said 

1 6 c, are preselected constants, and wherein is a portfolio weight corresponding to bundle number 

1 7 "/" associated with portfolio constraint number "k", said plurality of constraints having p number 

1 8 of constraints, and wherein j indexes bundles corresponding to constraint number "k'\j e T h 

19 where T k is set of bundles associated with constraint number and b k is a portfolio limit 

20 associated with constraint number 
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1 24. The method of claim 1 wherein said step of matching trades includes a step of 

2 optimization. 

1 25. The method of claim 24 wherein said step of optimization comprises a step of solving a 

2 linear programming problem. 

1 26. The method of claim 25 wherein said step of solving a linear programming problem 

2 includes a step of extremizing an objective function, said objective function being 

m n 

3 c wherein ji| f is a set of m market surpluses defined by - £ z x. V /e 

4 wherein m is a number of assets to be traded and said z^ are said set of proportions of each asset 

5 to be traded, a number y corresponding to bundle trade number of said plurality of bundle 

6 trades, and wherein said jc are given by a solution of said linear programming problem, each said 

7 Xj being an allocation value corresponding to bundle trade number and each said c t is 

8 preselected constant. 

1 27. A data processing system for trading asset bundles comprising: 

2 circuitry for entering a plurality of bundled trades entering a plurality of bundled trades, 

3 each of said plurality of bundled trades comprising: 

4 a plurality of assets to be traded; 

5 a bundle size value; 

6 a set of proportions of each asset of plurality of assets to be traded in units of said 

7 bundle size value; and 

8 one or more portfolio constraints, each of said one or more portfolio constraints 

9 including: 

10 a set of portfolio weights; and 

11 a portfolio limit, and wherein each said portfolio constraint is associated 

1 2 with a set of bundled trades and a market participant corresponding to said set of bundled trades; 

13 and 

14 circuitry for matching bundled trades among said plurality of bundled trades. 



-41- 



« t 

- - WO 99/56232 PCT/US99/08405 

1 28. The data processing system of claim 27 wherein said circuitry for entering bundled trades - 

2 includes circuitry for entering trades using distributed processing over a network. 

1 29. The data processing system of claim 27 wherein said circuitry for matching bundled 

2 trades further comprises circuitry for reporting matched trade data using distributed processing 

3 over a network. 

1 30. The data processing system of claim 27 wherein said circuitry for entering bundled trades 

2 includes circuitry executing an asynchronous thread for entering bundled trades. 

1 31. The data processing system of claim 27 wherein said circuitry for matching bundled 

2 trades includes circuitry executing an asynchronous thread for matching bundled trades. 

1 32. The data processing system of claim 27 wherein said circuitry for matching trades further 

2 comprises circuitry for allocating an amount of each bundle to be traded among said plurality of 

3 bundles., 

1 33. The data processing system of claim 27 wherein each bundled trade includes a bundle 

2 size value. 

1 34. The data processing system of claim 27 wherein each bundled trade includes a set of 

2 proportions of each asset of said plurality of assets to be traded in units of said bundle size value. 

1 35. The data processing system of claim 34 wherein said circuitry for matching trades further 

2 comprises: 

3 circuitry for selecting a set of numerical values, wherein said set of numerical values has 

4 a same number of members as a number of said plurality of entered bundled trades, said set of 

5 numerical values forming a set of allocation values; and 
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6 circuitry for multiplying each proportion of asset to be traded by a one of each numerical 

7 value of said set of numerical values, said step of multiplying being performed for each bundled - 

8 trade, thereby forming a set of weighted proportions of assets to be traded, said set having a 

9 number of weighted proportions equal to a number of said assets to be traded. 

1 36. The data processing system of claim 35 further comprising circuitry for forming a set of 

2 transaction allocations, said circuitry for forming a set of transaction allocations further 

3 comprising: 

4 for each portfolio constraint associated with a particular market participant, circuitry for 

5 forming an allocation limit, said circuitry for forming an allocation limit associated with said 

6 particular market participant comprising: 

7 circuitry for multiplying each said portfolio weight by said allocation value 

8 corresponding to said associated trade bundle; 

9 circuitry for summing each product formed by said multiplying circuitry; and 

10 circuitry for dividing said portfolio limit by a sum formed by said summing 

1 1 circuitry; 

12 circuitry for selecting a smallest allocation limit from a set of allocation limits having 

1 3 members including allocation limits corresponding to each market participant in a matched trade; 

14 for each bundle having a nonzero allocation value, circuitry for dividing each bundle size 

1 5 by said nonzero allocation value, thereby forming a set of allocation ratios; 

16 circuitry for finding a smallest allocation ratio of said set of allocation ratios; 

17 circuitry for selecting a smaller value of said smallest allocation ratio and said smallest 

1 8 allocation limit, thereby forming an allocation factor; and 

19 circuitry for multiplying each allocation value of said set of allocation values by said 

20 allocation factor, thereby forming a transaction allocation corresponding to each bundled trade 

21 of said plurality of bundled trades. 

1 37. A program product operable for storage in a computer readable medium, said program 

2 product for bundled trading of assets comprising: 
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3 programming for entering a plurality of bundled trades entering a plurality of bundled 

4 trades, each of said plurality of bundled trades comprising: 

5 a plurality of assets to be traded; 

6 a bundle size value; 

7 a set of proportions of each asset of plurality of assets to be traded in units of said 

8 bundle size value; and 

9 one or more portfolio constraints, each of said one or more portfolio constraints 

10 including: 

11 a set of portfolio weights; and 

12 a portfolio limit, and wherein each said portfolio constraint is associated 

1 3 with a set of bundled trades and a market participant corresponding to said set of bundled trades; 

14 and 

1 5 programming for matching bundled trades among said plurality of bundled trades. 

1 38. The program product operable for storage in a computer readable medium of claim 37 

2 wherein each bundled trade includes a set of proportions of each asset of said plurality of assets 

3 to be traded in units of said bundle size value. 

1 39. The program product operable for storage in a computer readable medium of claim 38 

2 wherein said programming for matching trades further comprises: 

3 programming for selecting a set of numerical values, wherein said set of numerical values 

4 has a same number of members as a number of said plurality of entered bundled trades, said set 

5 of numerical values forming a set of allocation values; and 

6 programming for multiplying each proportion of asset to be traded by a one of each 

7 numerical value of said set of numerical values, said step of multiplying being performed for 

8 each bundled trade, thereby forming a set of weighted proportions of assets to be traded, said set 

9 having a number of weighted proportions equal to a number of said assets to be traded. 



-44- 



» I 

WO 99/56232 PCT/US99/08405 

1 40. The program product operable for storage in a computer readable medium of claim 39 

2 further comprising programming for forming a set of transaction allocations, said programming - 

3 for forming a set of transaction allocations further comprising: 

4 for each portfolio constraint associated with a particular market participant, programming 

5 for forming an allocation limit, said programming for forming an allocation limit associated with 

6 said particular market participant comprising: 

7 programming for multiplying each said portfolio weight by said allocation value 

8 corresponding to said associated trade bundle; 

9 programming for summing each product formed by said multiplying circuitry; and 

1 0 programming for dividing said portfolio limit by a sum formed by said summing 

1 1 circuitry; 

12 programming for selecting a smallest allocation limit from a set of allocation limits 

13 having members including allocation limits corresponding to each market participant in a 

14 matched trade; 

1 5 for each bundle having a nonzero allocation value, programming for dividing each bundle ^ 

16 size by said nonzero allocation value, thereby forming a set of allocation ratios; 

1 7 programming for finding a smallest allocation ratio of said set of allocation ratios; j^r 

18 programming for selecting a smaller value of said smallest allocation ratio and said 

19 smallest allocation limit, thereby forming an allocation factor; and 

20 programming for multiplying each allocation value of said set of allocation values by said 

21 allocation factor, thereby forming a transaction allocation corresponding to each bundled trade 

22 of said plurality of bundled trades. 

1 41 . A method of asset trading comprising the steps of: 

2 a method of asset trading comprising the steps of: 

3 entering a bundled trade, said bundled trade comprising: 

4 a plurality of assets to be traded; 

5 a bundle size value; 

6 a set of proportions of each asset of plurality of assets to be traded in units of said 

7 bundle size value; and 
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8 one or more portfolio constraints, each of said one or more portfolio constraints 

9 including: 

10 a set of portfolio weights; and 

1 1 a portfolio limit, and wherein each said portfolio constraint is associated 

1 2 with a set of bundled trades and a market participant corresponding to said set of bundled trades; 

13 and 

14 matching trades among a plurality of bundled trades. 

1 42 . The method of claim 4 1 wherein said step of matching trades further comprises the steps 

2 of: 

3 selecting a set of numerical values, wherein said set of numerical values has a same 

4 number of members as a number of said plurality of entered bundled trades, said set of numerical 

5 values forming a set of allocation values; and 

6 multiplying each proportion of asset to be traded by a one of each numerical value of said 

7 set of numerical values, said step of multiplying being performed for each bundled trade, thereby 

8 forming a set of weighted proportions of assets to be traded, said set having a number of 

9 weighted proportions equal to a number of said assets to be traded. 

1 43 . The method of claim 42 wherein said step of matching trades further comprises a step of 

2 forming a set of transaction allocations, said step of forming a set of transaction allocations 

3 further comprising the steps of: 

4 for each portfolio constraint associated with a particular market participant, forming an 

5 allocation limit, said step of forming an allocation limit associated with said particular market 

6 participant comprising the steps of : 

7 multiplying each said portfolio weight by said allocation value corresponding to 

8 said associated trade bundle; 

9 summing each product formed by said multiplying step; and 

1 0 dividing said portfolio limit by a sum formed by said summing step; 

1 1 selecting a smallest allocation limit from a set of allocation limits having members 

12 including allocation limits corresponding to each market participant in a matched trade; 
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13 for each bundle having a nonzero allocation value, dividing each bundle size by said 

14 nonzero allocation value, thereby forming a set of allocation ratios; 

1 5 finding a smallest allocation ratio of said set of allocation ratios; 

16 selecting a smaller value of said smallest allocation ratio and said smallest allocation 

17 limit, thereby forming an allocation factor; and 

1 8 multiplying each allocation value of said set of allocation values by said allocation factor, 

1 9 thereby forming a transaction allocation corresponding to each bundled trade of said plurality of 

20 bundled trades. 

1 44. The method of claim 43 further comprising the steps of: 

2 for each said bundled trade, reducing said bundle size value by a corresponding 

3 transaction allocation; and 

4 for each portfolio limit associated with said matched trade, reducing said each portfolio 

5 limit by a sum formed by summing a set of products of corresponding portfolio weights 

6 multiplied by transaction volumes, said transaction volumes corresponding to bundles associated 

7 with said each portfolio limit associated with said matched trade. 

1 45. The method of claim 44 further comprising the step of negating each of said weighted 

2 proportions of said set of weighted proportions thereby forming a set of market surpluses, each 

3 market surplus of said set of market surpluses being a market surplus corresponding to each of 

4 said assets to be traded. 

1 46. The method of claim 45 further comprising the step of redistributing each market surplus 

2 of said set of market surpluses. 

1 47. The method of claim 46 wherein the step of redistributing each market surplus of said set 

2 of market surpluses further comprises the steps of: 

3 selecting a first set of redistribution values, said first set of redistribution values including 

4 a plurality of redistribution values, wherein each value corresponds with an asset to be traded, 

5 a number of said values being equal to a number of assets to be traded; 
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6 selecting a first set of redistribution values, said first set of redistribution values including 

7 a plurality of redistribution values, wherein each value corresponds with an asset to be traded, - 

8 a number of said values being equal to a number of assets to be traded; 

9 selecting a plurality of second sets of redistribution values, said plurality of second sets 

1 0 having a number of sets equal to a number of entered bundled trades, and wherein each value in 

1 1 each second set corresponds with an asset to be traded, a number of said values being equal to 

12 a number of assets to be traded, and wherein a sum of all redistribution values, from said first set 

13 and from said plurality of second sets, corresponding with each asset has a value of one; 

14 multiplying each redistribution value in said first set by each market surplus of its 

15 corresponding asset, thereby forming a first set of surplus redistribution values; 

16 multiplying each redistribution value in each second set by each market surplus of its 

1 7 corresponding asset, thereby forming a plurality of second sets of surplus redistribution values 

1 8 each said redistribution value corresponding to an asset to be traded, and each set of said plurality 

19 of second sets of surplus redistribution value corresponding with an asset bundle; 

20 multiplying each surplus redistribution value in said first set of surplus redistribution 

2 1 values by said allocation factor, thereby forming a set of first transaction redistributions, said first 

22 transaction redistributions being retained by a market maker; 

23 multiplying each surplus redistribution value in each set of said plurality of second sets 

24 of redistribution values by said allocation factor, thereby forming a plurality of sets of second 

25 transaction redistributions, each of said plurality of sets second transaction redistributions 

26 corresponding with an entered bundled trade; and 

27 adding each second surplus redistribution value to its corresponding transaction allocation 

28 in its corresponding asset bundle. 
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